//
//  main.m
//  冒泡排序
//
//  Created by 陶建 on 2017/7/18.
//  Copyright © 2017年 taoJ. All rights reserved.
//

#import <Foundation/Foundation.h>
#include <stdio.h>

int main(int argc, const char * argv[]) {
    
    int a[] = {1,31,12,23,5,11,7,2,4,6,8,0,21,34,1321,3};
    int count = sizeof(a)/ sizeof(1);
    
    float tmp = a[0];
    int loopCount = 0;
    while (1) {
        loopCount++;
        for (int i = 0; i < sizeof(a)/ sizeof(1)-loopCount; i++) {
            if(a[i] <= a[i+1]) {
                continue;
            }
            tmp = a[i];
            a[i] = a[i+1];
            a[i+1] = tmp;
        }
        if (loopCount == count) break;
    }
    
    
    for (int i = 0; i < sizeof(a)/ sizeof(1); i++) {
        printf("%d\n", a[i]);
    }
    
    return 0;
}

void other() {
    //    int a[] = {3,31,12,23};
    //    int n = sizeof(a)/ sizeof(1);
    //    int k = n / 2;
    //    while (k > 0)
    //    {
    //        for (int i = k; i < n; i++)
    //        {
    //            int t = a[i];
    //            int j = i - k;
    //            while (j >= 0 && t < a[j])
    //            {
    //                a[j + k] = a[j];
    //                j = j - k;
    //            }
    //            a[j + k] = t;
    //        }
    //        k /= 2;
    //    }
    //    for (int i = 0; i < sizeof(a)/ sizeof(1); i++) {
    //        printf("%d\n", a[i]);
    //    }
}
